Algebraic Shift Equivalence and Primitive Matrices
نویسندگان
چکیده
Motivated by symbolic dynamics, we study the problem, given a unital subring 5 of the reals, when is a matrix A algebraically shift equivalent over S to a primitive matrix? We conjecture that simple necessary conditions on the nonzero spectrum of A are sufficient, and establish the conjecture in many cases. If S is the integers, we give some lower bounds on sizes of realizing primitive matrices. For Dedekind domains, we prove that algebraic shift equivalence implies algebraic strong shift equivalence.
منابع مشابه
Strong Shift Equivalence and the Generalized Spectral Conjecture for Nonnegative Matrices
Given matrices A and B shift equivalent over a dense subring R of R, with A primitive, we show that B is strong shift equivalent over R to a primitive matrix. This result shows that the weak form of the Generalized Spectral Conjecture for primitive matrices implies the strong form. The foundation of this work is the recent result that for any ring R, the group NK1(R) of algebraic K-theory class...
متن کاملOn Algebraic Shift Equivalence of Matrices over Polynomial Rings
The paper studies algebraic shift equivalence of matrices over n-variable polynomial rings over a principal ideal domain D(n ≤ 2). It is proved that in the case n = 1, every non-nilpotent matrix over D[x] is algebraically strong shift equivalent to a nonsingular matrix. In the case n = 2, an example of non-nilpotent matrix over R[x, y, z] = R[x][y, z], which can not be algebraically shift equiv...
متن کاملar X iv : m at h / 99 04 02 4 v 1 [ m at h . FA ] 6 A pr 1 99 9 A NOTE ON PRIMITIVE EQUIVALENCE
Primitive equivalence of graphs and matrices was used by Enomoto, Fujii and Watatani [EFW] to classify Cuntz-Krieger algebras of 3×3 irreducible matrices. It was shown by Drinen and the author [DS] that a graph and its primitive transfer have isomorphic groupoids and therefore isomorphic C-algebras. Franks [Fra, Corollary 2.2] used a similar operation to find a canonical form for the flow equiv...
متن کاملStrong Shift Equivalence Theory and the Shift Equivalence Problem
This paper discusses strong shift equivalence and counterexamples to the long standing Shift Equivalence Problem in symbolic dynamics. We also discuss how strong shift equivalence theory is closely related to areas of mathematics outside dynamics such as algebraic K-theory, cyclic homology, and topological quantum field theory.
متن کاملThe Work of Kim and Roush in Symbolic Dynamics
Contents 1. Introduction 1 2. Decidability results 1 3. Shift and strong shift equivalence for Boolean matrices 3 4. Strong shift equivalence of positive matrices over subrings of R 4 5. Automorphisms of the shift 4 6. The nonzero spectra of nonnegative integral matrices 6 7. The classification problem for shifts of finite type 6 8. Classification of free Z p actions on mixing SFTs 7 9. Topolog...
متن کامل